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1. INTRODUCTION 

The main goal of this paper is to give an explicit combinatorial characterization of 
which Schubert varieties in the complete flag variety are Gorenstein. 

Let Flags(C n ) denote the variety of complete flags F. : (0) C Fi C . . . C F n = C n . Fix a 
basis . . . of C n and let F. be the anfz'-canonical reference flag F., that is, the flag 

where F| = (e n _i + i , e n _i + 2, . . . , e n ). For every permutation w in the symmetric group S n/ 
there is the Schubert variety 

X w = {F. | dim{U n Fj) > #{k > n - i + 1 , w(k) < j}} . 

These conventions have been arranged so that the codimension of X w is i[w), that is, the 
length of any expression for w as a product of simple reflections St = (i f-> i + 1 ). 

The Gorenstein property gives a well-known measurement of how far an algebraic va- 
riety is from being smooth; all smooth varieties are Gorenstein, while all Gorenstein va- 
rieties are Cohen-Macaulay. In general, a variety is Gorenstein if it is Cohen-Macaulay 
and its canonical sheaf is a line bundle. (Throughout this paper we freely identify vector 
bundles and their sheaves of sections for convenience.) Recall that on a smooth variety 
X, the canonical sheaf, denoted <vx, is / /\ dim(x) n X/ where Ox is the cotangent bundle of 
X. For a possibly singular but normal variety X, the canonical sheaf is the pushforward 
of the canonical sheaf uj Xsmooth on the smooth part X smoo th of X under the inclusion map. 
Since every Schubert variety is normal 11141 30 [ and Cohen-Macaulay |31[, the remarks 
above suffice to define Gorensteinness in the context of this paper. In Section 2.1, we will 
give the more commonly seen local definition of Gorensteinness. However, combining 
the above definition together with the results of Ramanathan [31, 32 [ is what provides 
our starting point for determining which Schubert varieties are Gorenstein. 

Smoothness and Cohen-Macaulayness of Schubert varieties have been extensively stud- 
ied in the literature; see, for example, [4, 31 1 and the references therein. While all Schubert 
varieties are Cohen-Macaulay, very few Schubert varieties are smooth. (See the table at 
the end of this Introduction.) Explicitly, X w is smooth if and only if w is "1324-pattern 
avoiding" and "2143-pattern avoiding" [24J; we give more details on pattern avoidance 
below. 

Our main result (Theorem [TJ gives an explicit combinatorial characterization of which 
Schubert varieties are Gorenstein similar to the above smoothness criteria. This answers 
a question raised by M. Brion and S. Kumar and passed along to us by A. Knutson; see 
also 11321 p. 88]. Our answer uses a generalized notion of pattern avoidance that we intro- 
duce. 
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To describe our ideas in a simpler case, we first compare the classical smoothness crite- 
rion with a characterization of which Schubert varieties in the Grassmannian Gr(£, n) of 
^-planes in C n are Gorenstein. (This is a special case of our main result, as we will explain 
in Section |3~T1 ) Schubert varieties X A of Gr(£, n) are indexed by partitions A sitting inside 
an £ x (n — I) rectangle. 1 The smooth Schubert varieties are those indexed by partitions 
A whose complement in I x (n — I) is a rectangle, as explained in, for example, |4] and 
the references therein. For example, A = (7, 7, 2, 2, 2) indexes a smooth Schubert variety 
inGr(5,12). 



Alternatively, smooth Schubert varieties are those with at most one inner corner. View 
the lower border of partition as a lattice path from the lower left-hand corner to the upper 
right-hand corner of I x (n — I); an inner corner is then a lattice point on this path with 
lattice points of the path both directly below and directly to the right of it. The inner 
corners for the partitions A and \i above are marked by "dots". 

Therefore, the partition \i = (6, 5, 5, 3, 2) above does not index a smooth Schubert va- 
riety. However, it does index a Gorenstein Schubert variety; in general, a Grassmannian 
Schubert variety X,^ is Gorenstein if and only if all of the inner corners of \i lie on the same 
antidiagonal. We mention that this condition can also be derived from [ 34 . (5.5.5)]. 

In order to state our main result for Flags (C n ), we will need some preliminary defini- 
tions. First we associate a Grassmannian permutation to each descent of a permutation w. 
Let dbe a descent of w, which is an index such that w(d) > w(d+1 ). Now write w in one- 
line notation as w(l )w{2) ■ ■ ■ w(n), and construct a subword v d (w) of w by concatenating 
the right-to-left minima of the segment strictly to the left of d + 1 with the left-to-right 
maxima of the segment strictly to the right of d. In particular, v^w) will necessarily in- 
cludew(d) andw(d+1). Letv d (w) denote the flattening of v d {w), which is defined to be 
the unique permutation whose entries are in the same relative position as those of v d (w). 

Example 1. Let w = 314972658 e S9. This permutation has descents at positions 1, 4, 5 
and 7. We see that v : (w) = 3149, v 4 (w) = 14978, v 5 (w) = 147268, and v 7 (w) = 12658, so 
therefore vt (w) = 2134, v 4 (w) = 12534, v 5 (w) = 135246, andv 7 (w) = 12435. 

By construction, v d {w) G S m is a Grassmannian permutation, meaning that it has a 
unique descent at some position we denote e. For any Grassmannian permutation w e S m 
with its unique descent at e, let A (w) C ex (m — e) denote the associated partition. 
The partition A(w) is the one whose lower border is obtained by drawing a lattice path 
which starts at the lower left corner of e x (m — e) and continues by a unit horizontal 
line segment at step i (for some i 6 {1 , . . . , m}) if i appears strictly after position e (or, 
in other words, if w 1 (i) > e), and a unit vertical line segment otherwise. For example, 



1 Consistent with our convention on Schubert varieties in Flags (C r 
so that |A| is the codimension of Xa- 



we index these Schubert varieties 
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the Grassmannian permutation w = 3589 1 1 | 1 2467 10 12 corresponds to the partition 
A(w) = u. = (6, 5,5, 3,2) depicted above. Now, given an inner corner of a partition A(w), 
let its inner corner distance be the sum of the distances from the top and left edges of the 
rectangle ex (m — e) to the inner corner. For example, in \x above, all the inner corner 
distances equal 6. Furthermore, suppose that A(w) has all its inner corners on the same 
antidiagonal; this is equivalent to requiring that the inner corner distance be the same for 
all inner corners. In this case we call this common inner corner distance 3(w); if there 
are no inner corners, we set J(w) = by convention. For our example permutation w, 
3{w) = 6. 

Next we proceed to define Bruhat-restricted pattern avoidance. Recall that, classically, 
for v 6 S( and w G S n , with t <J tl, an embedding of v into w is a sequence of indices 
ii < i.2 < • ■ • < U such that, for all 1 < a < b < i, w(i a ) > w(i b ) if and only if v(a) > v(b). 
Then the classical definition of pattern avoidance is that w pattern avoids v if there are no 
embeddings of v into w. 

Now recall the Bruhat order >- on S n . First we say that w(i <-> j) covers w if i < j, 
w(i) < w(j), and, for each k with i < k < j, either w(k) < w(i) or w(k) > w(j); then 
the Bruhat order is the transitive closure of this covering relation. The Bruhat order is 
graded by the length of a permutation, and one can check that v can cover w only if 
l[v)=l[w) + ). 

Given a permutation v G St, let T v = {(mi <-> ni), . . . , (m^ f-> n k )} be a set of Bruhat 
transpositions in v, by which we mean a subset of transpositions such that v • (raj f-> Uj) 
covers v in the Bruhat order. We define a 7^,-restricted embedding of v into w to be an 
embedding of v into w such that w • (i mj <-> ) covers w for all (m.j <-> n-j) G T v . Then 
we say that w pattern avoids v with Bruhat restrictions T v if there are no 7^,-restricted 
embeddings of v into w. 

Now we are ready to state our combinatorial characterization of which Schubert vari- 
eties in Flags (C n ) are Gorenstein: 

Theorem 1. Let w G S n . The Schubert variety X w is Gorenstein if and only if 

• for each descent d ofw, A(v d (w) ) has all of its inner corners on the same antidiagonal, and 

• the permutation w pattern avoids both 31524 and 24153 with Bruhat restrictions 
{(1 <-> 5), (2 f-> 3)} and {(1 <-> 5), (3 <-> 4)} respectively. 

In comparing the smoothness characterization of |24[ with Theorem[ll considering our 
description of the Grassmannian case allows one to check that the 1 324-pattern avoid- 
ance condition of the former implies the "inner corner condition" of the latter. It is also 
easy to see that the 2143-pattern avoidance condition of the former implies both of the 
Bruhat-restricted pattern avoidance conditions of the latter. We mention that Fulton |16| 
has characterized 2143-pattern avoidance in terms of the essential set of a permutation. 
A similar characterization can be given for the Bruhat-restricted pattern avoidance con- 
ditions of Theorem [TJ 

Example 2. The permutation w = 37148265 G Ss has descents at positions 2, 5 and 7 and 
we have 

v 2 (w) =24135,v 5 (w) = 13524, andv 7 (w) = 1243. 
Hence one checks that w satisfies the inner corner condition with 

3(v 2 (w)) =2, a(v s (w))=2, and 3(v 7 (w)) = 1. 
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The Schubert variety X w is Gorenstein, since there are no forbidden 31524 and 24153 pat- 
terns with Bruhat restrictions {(1 f->5),(2f-»3)}or{(1 <-)5),(3h4)} respectively. Note 
that the underlined sub word of w is a 31524-pattern, but since w(1 f-> 8) does not cover 
w, it does not prevent X w from being Gorenstein. 

By combining Theorem [l] with the descriptions of the singularities along the "maxi- 
mal singular locus" of a Schubert variety X w given in 1131 1261 , we obtain the following 
geometric corollary. 

Corollary 1. A Schubert variety X w is Gorenstein if and only if it is Gorenstein along its maximal 
singular locus. 

In other words, Corollary [T] states that a Schubert variety is Gorenstein if and only if 
its "smoothest" singularities (those at the generic points of the irreducible components of 
the singular locus) are Gorenstein. 

We now describe the canonical sheaf of a Gorenstein Schubert variety in terms of the 
Borel-Weil construction of line bundles. Let T = (C*) n 1 be the subgroup of invertible 
diagonal matrices of determinant 1 in SL n (C); the Borel-Weil construction associates to 
each integral weight <x e Hom(T, C*) a line bundle C a . Let £«| x denote the restriction 
of this line bundle to X w . We will write weights additively in terms of the Z-basis of 
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Theorem 2. IfX w is Gorenstein, then <ju Xm = £J v where a = Vjll a r A n _ r and 

I Aw ' 

/-I \ ' — ' 

(1) 0C r = 



-2 + J(v T (w) ) ifr is a descent 
—2 otherwise. 

The proofs of Theorems [T] and as well as Corollary [l] will be given in Section 2. In 
Section 3, we end with a number of remarks and applications. 

Further study of the relationship between the geometry of Gorensteinness of Schubert 
varieties and related combinatorics should have potential. We conclude this introduction 
with some open problems and suggestions for further work. The most natural is: 

Problem 1. Give analogues of Theorems[l\and\2\for generalized flag varieties corresponding to 
Lie groups other than GL Tl (C). 

We expect that the methods given in this paper will extend to solve Problem [T] It is not 
difficult to use Theorem [l] to derive an analogue of Theorem [l] for the case of the odd 
orthogonal groups S0(2n + 1 , C). However, we have found the combinatorial analysis 
required to be more intricate in general. Consequently, in the interest of brevity, we plan 
to discuss our investigations for the other Lie types in a subsequent paper. 

It should also be interesting to determine the "maximal non-Gorenstein locus" of a 
non-Gorenstein Schubert variety: Let X be a variety that is Cohen-Macaulay but not 
Gorenstein; since the rank of any coherent sheaf on X is upper semicontinuous (see, for 
example, 1201 III.12.7.2]), the canonical sheaf has rank strictly greater than 1 at some non- 
trivial closed subvariety. This subvariety then consists of all points of X at which X is not 
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Gorenstein by the local definition. Since the canonical sheaf of a Schubert variety is B - 
equivariant for the subgroup B_ C GL n (C) of lower triangular matrices, this subvariety 
is a union of Schubert varieties contained in X w . Therefore we ask: 

Problem 2. Give a combinatorial characterization for the minimal v in the Bruhat order for which 
X w is not Gorenstein at X v . 

In view of Corollary |TJ it is natural to propose the following answer: 

Conjecture 1. The maximal non-Gorenstein locus ofX w is the union of those Schubert varieties 
X v in the maximal singular locus ofX w for which the generic point is not Gorenstein in X w . 

One can give a combinatorial rule characterizing the set of X v appearing in Conjecture |T] 
using the explicit description of the singular locus of Schubert varieties [T3J. |THJ |2H HH 
I2SHZ6I and facts mentioned in the proof of Corollary [TJ 

A geometric explanation was recently given in for the appearance of pattern avoid- 
ance in characterizations of smooth Schubert varieties. However, this explanation does 
not have an obvious modification to take into account Bruhat-restrictions. This leads to 
the following: 

Problem 3. Give a geometric explanation of Bruhat-restricted pattern avoidance which explains 
its appearance in Theorem^ 

Lastly, for those interested in combinatorial enumeration: 

Problem 4. Give a combinatorial formula (for example, a generating series) computing the num- 
ber of Gorenstein Schubert varieties in Flags(C n ). 

Using the methods of this paper, we computed the number of Gorenstein Schubert vari- 
eties in Flags(C n ) for some small values of n (see below). We compare this to the number 
of smooth Schubert varieties computed using the result of |24J (by the recursive formulas 
found in Il6l 13310. 
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2. Proof of Theorems [T] and |2] 



2.1. Geometry to combinatorics. First we explain the algebraic definition of Gorenstein- 
ness and reduce the algebro-geometric problem of determining when a Schubert variety 
is Gorenstein to a problem in linear algebra; we will then solve this linear algebra prob- 
lem combinatorially This reduction to linear algebra appears to be folklore (and was told 
to us by M. Brion, A. Knutson and S. Kumar); we could not locate an explicit reference 
for it in the literature. Therefore, we include an argument for the sake of completeness. 
While we treat only Flags(C Tl ) explicitly, the arguments of this section generalize easily 
to all semi-simple Lie groups with the substitution of the appropriate Monk-Chevalley 
formula |11 [. We found |9| an excellent resource for facts about the geometry of Schubert 
varieties. 

A local ring (R, m, k) is said to be Cohen-Macaulay if Ext^(k, R) = f or i < dimR; it 
is Gorenstein if, in addition, dim k Ext^ imR (k, R) = 1. A variety is Cohen-Macaulay (re- 
spectively Gorenstein) if the local ring at every point is Cohen-Macaulay (respectively 
Gorenstein). Using the Kozsul complex on a regular sequence, one can show that ev- 
ery regular local ring is Gorenstein; hence smooth varieties are Gorenstein. See |10| for 
details. 

One might naively expect that, in order to check if a Schubert variety is Gorenstein, one 
would need to check if it is Gorenstein at all, or at least some, of its points. However, the 
alternative equivalent definition of the Gorenstein property alluded to in the introduc- 
tion, which is based on Grothendieck duality theory (see [21 J or |1J), allows for a different 
approach using the global geometry of Schubert varieties. Each projective variety has a 
dualizing complex (of sheaves) which plays a role analogous to that of the canonical bun- 
dle a>x/ defined as the top exterior power of the cotangent bundle / /y dim(X) q X/ G f a smooth 
variety in Serre duality. A connected projective variety is Cohen-Macaulay if and only 
if the dualizing complex is a sheaf, and Gorenstein if and only if the dualizing sheaf is 
locally free of rank one. For a normal, Cohen-Macaulay variety, one can realize the dual- 
izing sheaf as the pushforward of the canonical sheaf cu Xsmooth of the smooth part X smooth 
under the inclusion map. As mentioned in the introduction, all Schubert varieties are 
known to be normal 1141 150 1 and Cohen-Macaulay 113 111 , so we can then use the calculation 
of the canonical sheaf of Schubert varieties by Ramanathan 11311 |32 [ to determine which 
Schubert varieties are Gorenstein. 

We now need some standard definitions which can be found in |20, II.6]. Let C1(X W ) 
denote the Weil divisor class group of X w ; its elements are linear equivalence classes [Z] 
of formal sums of codimension 1 subvarieties Z of X w . There is a natural group homo- 
morphism div : Pic(X w ) — > C1(X W ), where Pic(X w ) is the group of isomorphism classes 
of line bundles under tensor product. On a Schubert variety X w (or, in general, any nor- 
mal irreducible variety over a field), div is injective and its image in C1(X W ) is the Cartier 
class group CaCl(X w ). (This is an unorthodox definition of the Cartier class group, but 
for convenience we have identified it with its isomorphic image in the Weil class group.) 
For smooth varieties, div is an isomorphism, so CaCl = CI. 

We now proceed to describe explicitly C1(X W ) and CaCl(X w ). The Schubert variety X w 
is the disjoint union of the open Schubert cell X^ (which is isomorphic to the affine space 



) together with the codimension 1 subvarieties X v for v covering w in the Bruhat 




6 



order. Therefore, by repeatedly applying |20, Prop. II.6.5], we see that C1(X W ) is freely 
generated (as an abelian group) by [X v ] for v covering w. 

To describe CaCl(X w ), we will need the Chow group A*(Flags(C n )) of the flag vari- 
ety whose elements are rational equivalence classes [Z] of subvarieties Z of Flags(C Tl ); 
see for example ifTTl Ch. 1]. Since Flags(C n ) is smooth, the Chow ring A* ( Flags (C 1 )) 
is by definition equal as abelian groups to A*(Flags(C n )) 11171 8.3]. The graded pieces 

A d (Flags(C n )) = A(2^ d (Flags(C n )) are freely generated by the classes [XJ of the Schu- 
bert varieties X v of dimension d, which are precisely those for which d = (^) — l(v). 
Therefore, the natural map i* : C1(X W ) — > A^ _ £(w) i(Flags(C n )) induced by the inclusion 

l : X w — ) Flags(C n ) isinjective. Note that, by definition, ( Flags (C n )) = Cl(Flags(C n )) 

It is known 11271 Prop. 6] that every line bundle on a Schubert variety is the restriction 
of a line bundle on Flags(C n ). Furthermore, for a line bundle C on Flags(C n ), general 
facts of intersection theory 11171 Ch. 2] tell us that i*(div(£| x )) = div(£) • [X w ], where 
the right hand side is a product in A*(Flags(C n )). Therefore, since CaCl(Flags(C n )) = 
Cl(Flags(C n )) is generated by { [X (T ^ r+1) ] }™~\ i*(CaCl(X w )) C A*(Flags(C n )) is gener- 
ated by { [X (roT+1) ] • [Xw] . 

By Monk's formula 11251. 

[X( r ^ r+ i)] ■ [X w ] = ^ [X 

a<r<b 
t(w( af->b) )=£(w) + 1 

so CaCl(X w ) is generated by these classes for 1 < r < n — 1 . (We can drop the i* since it is 
an injection.) 

Since Schubert varieties are Cohen-Macaulay 11291 ITU [31 1, a Schubert variety X w is 
Gorenstein if and only if its canonical sheaf wx w is a line bundle. By results of Ra- 
manathan [32 . Thm. 4.2], the canonical sheaf of X w is 

uj Xiv = £-p |x w OX(3X w ), 

where £_ p j Xvu is the restriction to X w of the line bundle associated to the weight — p = 
— Y.^=-\ At by the Borel-Weil construction, and J(3X W ) is the ideal sheaf of the comple- 
ment of X^, or equivalently, the ideal sheaf of the reduced subscheme IJv^v where v 
ranges over all permutations covering w in the Bruhat order. Since C _ p | is a line bundle 
and Pic is a group, a>x w is a line bundle if and only if J(3X W ) is a line bundle. However, 
the ideal sheaf of a reduced codimension 1 subscheme Y is a line bundle if and only if [Y] 
is a Cartier divisor, in which case div(X(Y)) = — [Y]; see, for example, [20 . II.6]. Therefore, 
X w is Gorenstein if and only if 

[3XJ = Y_ e CaCl(X w ). 

«(v)=f(w) + 1 
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Hence, by our previous calculation of CaCl(X w ) as a subgroup of C1(X W ), we obtain the 
following: 

Proposition 1. The Schubert variety X w is Gorenstein if and only if there exists an integral 
solution { <x-[ , . . . , Ctn-T ) to 



(2) £ 



n-1 

T=1 



/ \ 

Y_ hoHbi] = Y- [Xv]eCaCl(X v 

\a<r<b 
C(w(a<-ib))=t(w) + 1 / 



v = w(a<->b) 
t(v)=t(w) + 1 



As an aside, a variety is said to be locally factorial if the local ring at every point is 
a unique factorization domain. It is well known (see |20. Prop. II.6.11] or 111 71 2.1]) that 
a normal variety is factorial if and only if div is an isomorphism. Therefore, factorial 
Schubert varieties can be characterized using the following proposition. 

Proposition 2. The Schubert variety X w is factorial if and only if the classes 




y~ [x W ( Q Hb)] 



a<r<b 
aHb)]=((w]+l 



n-1 



r=1 



span the free abelian group generated by 

{[X v ] |v = w(a<-»b),£(v) =£( w ) + l}. 



Recently, M. Bosquet-Melou and S. Butler |7| have used this proposition to give a char- 
acterization of locally factorial Schubert varieties in terms of Bruhat-resticted pattern 
avoidance. This solves a conjecture that we had distributed during the preparation of 
this article. 



2.2. Interlude: a diagrammatic formulation and two sample problems. Although it is 
not used in our proof below, let us give a diagrammatic formulation of the above linear 
algebra problem ||2jl that the reader may find useful. 

Label n columns by the values w(l ), w(2), . . . , w(n) of a permutation w e S n . Draw 
horizontal bars between the midpoints of columns i and ) if and only if w(i f-> j) covers w 
in the Bruhat order. Now draw vertical bars between columns i and i+ 1 for 1 < i < n — 1 . 
Then a solution to © is equivalent to an assignment (cxi, . . . , cx n _i ) G Z n_1 of integers to 
the vertical bars (from left to right respectively) such that, for each horizontal bar, the sum 
of the assignments to the vertical bars that it crosses equals 1. 
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We encourage the reader to try out the following two sample problems; answers are at 
the bottom of the page 2 : 



1 



7 



2 



1 



7 



2 



<Xi OC2 (X3 OC4 (X5 OCs 



(Xi OC-2 0^3 ^6 



2.3. Necessity of the combinatorial conditions in Theorem |TJ It is possible to prove ne- 
cessity by appealing to the geometric description of the singularities along the maximal 
singular locus found in 1131 1261; however we will give a simple, purely combinatorial 
proof. 

We will need the following two lemmas, the first of which is immediate: 

Lemma 1. The vector (<x-|, . . . , cx n _i) 6 Z n_1 is a solution to @ if and only ifYJZi ^ = ^ f or 
all (i <-> j) such that w(i <-> j) covers w in the Bruhat order. 

Lemma 2. If there exists a solution (cxi , . . . , cx n _i) 6 Z n_1 to @, and i < j wz'f/z w(i) < w(j), 
f/zen 2^t=1 °t T > 1 . Equality holds if and only ifw{\ <-> j) covers w. 

Proof If w(i <-> j) covers w then the claim holds by Lemma [TJ Otherwise, it follows from 
the observation that there are indices 



i = i < ii < 12 < ■ ■ ■ < H-1 < ) 
such that w(i s <-> i s+ i ) covers w for < s < t — 1 . 



it 



□ 



Now suppose that there is an embedding i-| < i 2 < i.3 < 14 < is of a 31524 pattern with 
Bruhat restrictions {(1 f-> 5), (2 f-> 3)}. Then by Lemma0 any solution would satisfy 

13—1 U— 1 15^1 13— 1 

^~ oc r > 1 , V" <x r > 1 , V" cx T > 1 , and V" cx T = 1 . 

T=ij T=i2 r=l4 T=i2 



Therefore, 
(3) 



15—1 13 -1 14-1 15—1 % -1 

y~ <X r = CXt + ^ CXt + ^ cx T — 2^ a r > 2. 

r=i] r=i] r=i.2 T=i4 r=X2 



2 The problem on the left is solved by (0C1 , 1x2, 0C3, 0C4, as, oi(,) 
the right has no solution. 



(— 1 , 0, 1 , 1 , — 1 , 1 ) while the problem on 



Thus © is a contradiction of Lemma[T](or LemmaEJ) since w{U f-> is) covers w. Therefore 
such an embedding cannot exist. A similar argument shows that there cannot exist an 
embedding into w of a 24153 pattern with Bruhat restrictions {(1 <-> 5), (3 f-> 4)}. 

It remains to show that for each descent d of w, A(v d ("vv) ) has all of its inner corners on 
the same antidiagonal. For this purpose, we need: 

Lemma 3. Let vbe a Grassmannian permutation with descent at position d. Then the transposi- 
tions (i <-» j) with i < d < j such that v(i <-» j) covers v are in bijection with the inner corners 
o/A(v). Moreover, if [i <-» j) corresponds to an inner corner o/A(v) under this bijection, then the 
corresponding inner corner distance equals ) — i — 1 . 

Proof. In terms of the lattice path description of A(v) given on page 2, an inner corner of 
A(v) occurs exactly when there is an "up step" at time a, followed by a "right step" at 
time a + 1 . In terms of v, this means a and a + 1 appear in positions i and j satisfying 
the hypotheses. Conversely if i < d < j and v(i <-> j) covers v, then v(j) = v(i) + 1 . The 
claims then follow. □ 

The next lemma is clear from the definition of v d (w): 

Lemma 4. Let d be a descent ofw and suppose (i, j) is a pair 1 < i < j < n that indexes 
two entries ofw included in the subword v d (w) ofw. Let (i', j') be the corresponding indices in 
v d (w). Then w(i <-> j) covers w if and only if v A [w){i' <-> j') covers v d (w). 

Let d be a descent of w and suppose that 

ii < 12 < . . . < if = a < . . . < i s = d < i s+ i = d + 1 < i s+ 2 < . . . < i g = b < . . . < i t 

are the indices of the subword v d (w) of w, where w{ a <-> b) covers w. By Lemmas|2]and|4| 
combined, any solution satisfies 

b-1 

1 = / 0Cr = [s — f) + (g — s — 1 ) + cx d = g — f — 1+oca 

Now, g — f — 1 is the inner corner distance of the corresponding inner corner of A(v d (w)) 
under the bijection of Lemma|3| Since a d is fixed, g — f — 1 is independent of our choice of 
a and b. Hence, all of the inner corners of A(v d (w)) have the same inner corner distance, 
and therefore they must all lie on the same antidiagonal. 

2.4. Sufficiency of the combinatorial conditions of Theorem|TJ Assume that the combi- 
natorial conditions of Theorem 1 hold. We will show that in fact 

j 1— 3{v r {w)) if r is a descent 
^ ' T 1 1 otherwise. 

for 1 < r < n — 1 solves (|2jl. 

It suffices to show that YJZ=i a r = ^ whenever w(i f-> j) covers w. We prove this by 
induction on j — i > 1 . 

The base case j — i = 1 of the induction holds by our definition of <x T , since in this case, 
w does not have a descent at position i. 

Now suppose that j — i > 1 . Let k be chosen (if possible) so that i < k < j and w(k) is 
minimal such that w(k) > w( ) ) . Similarly, let i be chosen (if possible) so that i < I < j and 
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w[t) is maximal such that w{l) < w(i). Notice that since w(i <-> j) covers w, at least one 
of k or I must exist. We now separately examine the possible cases: 

First suppose k exists but not I. Observe that w has a descent at position j — 1 , since, in 
fact w(j) < w(m) for all i < m < j — 1 . So we may consider the subword v,_i (w) of w. 
Notice that this necessarily includes w(i), w(j — 1 ), and w(j). By LemmaHJ if f and g are 
indices between i and j — 1 in w which correspond to successive entries of Vj_i (w), then 
w(f <-> g) covers w. So by induction, 

g-i 

(5) ^Or=1. 

r=f 

Since by assumption, the inner corner distances of Vj_! (w) are all the same, by ®: 

j-1 j-2 

'Y_Ot r ='Y_ 0i r+ = 3(Vj_1 (w) ) + OCj ! = 1 

T=i T=i 

as desired. A similar argument works in the case that I exists but not k, except that vt(w) 
must be used instead. 

Next suppose that both k and I exist. First consider the situation where k > I. Then by 
construction, 

w(i f-> k), w(l f-> j), and w(£ <-> k) each cover w. 
Therefore, by the induction hypothesis, we have 

k-1 j-1 k-1 

) otr = 1 , ^ <x r = 1 , and a T = 1 . 

Hence, 

j-1 k-1 j-1 k-1 

y~ <X r = 0L r + V" a r — V" (X T = 1 

r=i r=i r=£— 1 t=£ 

as desired. 

Finally, we have the case where k < t. Observe that the values of w between k and I 
must consist of numbers larger than w(k) followed by numbers smaller than w{i), since 
otherwise it is easy to see that there must exist a {(1 <-» 5), (2 <-> 3)}-restricted embed- 
ding of 31524 ora{(l <-> 5), (3 f-> 4)}-restricted embedding of 24153, contradicting the 
assumptions. Similarly, the values of w between i and k are necessarily smaller than w(i). 

Let q be the last index k < q < I such that w(q) > w(k); hence w has a descent 
at q. Consider the subword v q (w) of w and observe that w(i) and w(j) are in v q (w), as, 
otherwise, we would find a bad 31524 or 24153 pattern. We are now ready to employ 
a similar argument as above. By LemmaHJ if f and g are indices of w, with either both 
f and g in the interval [i, q] or both in the interval [q + 1 , j], and f and g correspond to 
consecutive entries of v q (w), then w(f <-> g) covers w; now the induction hypothesis 
implies © as before. Therefore, by Q and our assumptions about A(v q (w)), we have 

j-i 

'Y_ <*r = 3(Vq(w)) + CX q = 1 
r=i 

as required. 
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Theorem [T] follows immediately from the discussion above. 

2.5. Conclusion of the proof of Theorem |2l In order to complete the above arguments 
to prove Theorem |2j we need two facts about the Borel-Weil construction; see, for exam- 
ple, |9, Section 1.4] and the references therein. First, we note that, if £A n r denotes the line 
bundle associated to the fundamental weight A n _ T by the Borel-Weil construction, then 

div(£ An _ T ) = [X (mr+1) ] e CaCl(Flags(C n )); therefore, 

div(£ An _ r | Xw ) = Y_ [ X w(QHb]] e CaCl(Xw). 

a<r<b 
l(»(QHb]]=!(w] + l 

(The line bundle £ An _ T can concretely constructed using the isomorphism C An _ r = 
/\ n ~ T Q r , , where Q T is the tautological quotient bundle whose fiber at a flag F. = ((0) C 
F-i C . . . C F u = C n ) is C n /F r .) Secondly, addition of weights corresponds to tensor 
product of line bundles, so that, for any weights <x and (3, the line bundle £ a+( 3 = £ a ® £p. 

We have shown that, when X w is Gorenstein, 

TT.-1 

^a T div(£ An _ r | x J = Y_ [X v ] =div(X(3X w )). 

r=1 

t(v) = «(w) + l 

Therefore, we have that J(3X W ) = £«| x , where <x = Y-^=\ ~ <x r A n _ r . Since p = YJ^=l A r/ 
and we have set cx T = — 1 — <x x in Q, this proves Theorem □ 

2.6. Proof of CorollarylU We prove Corollary [T]by comparing Theorem[T]with a descrip- 
tion of the generic singularities of a Schubert variety given in I13U26II . 3 

Suppose a Schubert variety X w is not Gorenstein along its maximal singular locus. By 
the local definition of Gorensteinness given in Section 2.1, it is not Gorenstein. To prove 
the other direction, suppose X w is not Gorenstein. Then w contains one of the two forbid- 
den patterns, or violates the inner corner condition. If w contains a forbiddern pattern, 
then, in the language of Cortez 1 13 [, w has a configuration II with r = and s + 1 > 1 , and 
therefore has a generic singularity whose neighborhood is isomorphic to the product of 
C k for some k and the variety of(s + t + 2)x2 matrices of rank at most 1. It is well known 
that the variety of p x q matrices of rank at most 1 is Gorenstein if and only if p = q; see 
for example |10j Thm. 7.3.6]; this shows that X w is not Gorenstein at a generic singularity. 
If w violates the inner corner condition, then w has a configuration I with s ^t, yielding a 
corresponding generic singularity, which, as it a neighborhood isomorphic to the product 
of C k for some k and the variety of s x t matrices of rank at most 1, is not Gorenstein. 

3. Remarks and Applications 

3.1. Extension to partial flag varieties. More generally, let Flags(ii < iz < ■ . . < ik> C n ) 
denote the variety of partial flags F. : (0) C F t , C F i2 C . . . C F ik C C n in C n where 
here dim(F ik ) = i k . By convention let i = and = n. Now let S = St,^ x Si 2 _t, x 
■ ■ • x Si k+ ,_i k C S n denote the Young subgroup where the S-u factor is generated by 
the simple reflections s-j, , . . . , i for all j such that 1 < j < k. The Schubert varieties 
of Flags(ii < 12 < . . . < ik, C n ) are indexed by cosets of S. The natural "forgetting 

3 Note that our notation differs from the notation in these papers by right multiplication of a permutation 
w by Wq. 
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subspaces" projection n : Flags(C n ) -» Flags(ii < iz < . . . < ik> C n ) is a smooth fiber 
bundle. It follows that a Schubert variety X wS in Flags(ii < \z < . . . < ik, C n ) indexed by 
a coset wS is Gorenstein if and only if the Schubert variety = -nr 1 (X wS ) in Flags (C n ) is 
Gorenstein, where w is the minimal length element of wS. In particular, our main result 
implies the Grassmannian case as presented in the introduction. 

3.2. Uniqueness of ©. It is worthwhile to note that the induction in Section 2.4 implies 
that Q is a solution to (|2jl if and only if X w is Gorenstein. Moreover, this solution is 
essentially unique. The only exception to uniqueness arises for those r where 



because the sum on the right hand side is vacuous. In these cases, we can arbitrarily 
assign a value to <x r in order to arrive at a solution. (This is also apparent from the bar 
diagrams of Section 2.2, as in these cases no horizontal bars cross the r tH vertical bar.) 
Consequently, the expression for a>x w given in Theorem |2] is unique, up to tensoring by 
bundles which are trivial when restricted to X w . Furthermore: 

Q-Gorensteinness: A variety is said to be Q-Gorenstein if it is Cohen-Macaulay and some 
multiple of the canonical divisor is Cartier. Consequently, a Schubert variety X w is Q- 
Gorenstein if (|2jl has a rational solution. However, since if any solution exists, an integral 
solution exists, Gorensteinness and Q-Gorensteinness are equivalent. This will not hold 
in general for flag varieties of other Lie types. 

Computational efficiency: In order to check if a permutation w corresponds to a Gorenstein 
Schubert variety, it is typically more computationally efficient solve for (|2jl than to use 
Theorem [T] In particular, it is enough to check if (HJ works. 

3.3. Is it pattern avoidance? In view of |24J, it is natural to wonder if it is possible to 
reformulate Theorem 1 in terms of "classical pattern avoidance", that is, if there is a finite 
list of permutations w-\,w 2 , . . . , w n such that X w is Gorenstein if and only if w pattern 
avoids these permutations. 

In fact, this is already impossible for Grassmannian permutations. For example, we 
know 1346 | 25 e S 6 does not correspond to a Gorenstein Schubert variety. But w' = 
12 569 | 3478 e S9 does. Note that w' contains w as a subpattern, so if a classical pattern 
avoidance permutation reformulation of Theorem [l] existed, it would imply that X w > is 
not Gorenstein, which is not true. 

3.4. A characterization of Fano Schubert varieties. A Gorenstein algebraic variety is 
Fano if its anticanonical divisor is ample. It follows from Theorem |2] that a Gorenstein 
Schubert variety X w in Flags (C n ) is Fano if and only if all of the inner corner distances of 
w are at most 1. This appears to give new examples of Fano varieties. It seems to have 
been previously unknown whether or not all smooth Schubert varieties of the flag vari- 
ety are Fano. By the above remark, it is easy to find examples of Schubert varieties that 
are smooth but not Fano, in contrast to the case for Grassmannians, for which all smooth 
Schubert varieties are Fano. 






a<r<b 
e(w(af4b))=«(w) + 1 
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3.5. Matrix Schubert varieties and ladder determinantal varieties. Let v£ S n be a per- 
mutation, and Y v the associated matrix Schubert variety; this was defined in II16II as the 
closure in C n , considered as the space of n x n matrices, of p _1 (X v ), where p : GL n (C) — > 
GL n (C)/B = Flags(C n ) is the quotient map. Now let w = v x id e S n x S n C S2tl be 
the permutation agreeing with v on 1 , . . . , n and fixing n + 1 , . . . , 2n. The intersection of 
X w with the opposite big cell of flags intersecting the canonical reference flag (whose i-th 
vector space is (e-| , . . . , ei)) generically is then isomorphic to Y v x C n2 ~ n . Every singular- 
ity of X w is represented in this opposite big cell, so Y v is Gorenstein if and only if X w is. 
Identifying ladder determinantal varieties with the appropriate matrix Schubert varieties 
allows us to recover the characterizations of Gorenstein ladder determinantal varieties 
found in (T2| and lfT9l . 

3.6. Theorem |2] and cohomology of line bundles on Gorenstein Schubert varieties. 

Theorem |2] can be applied to obtain information about the sheaf cohomology groups 
H X (X W , £ a | x ) of the line bundle £ a | x ° n a Gorenstein Schubert variety X w . The groups 
are classically known in the case X id = Flags(C n ) and cx e Hom(T, C n ) is arbitrary (the 
classical Borel-Weil-Bott theorem |8|), and for arbitrary w E S n when a is dominant |15|; 
see, for example, [22 J. It is an open problem to compute these groups in most of the 
remaining cases; see [2 J for some recent progress on this problem. 

Serre duality (see, for example, |20, III. 7]) states that, for any projective, equidimen- 
sional, d-dimensional, Cohen-Macaulay scheme X, and any coherent sheaf T on X, we 
have 

H\X,F) SExt^JF.cux)*. 
Let a be the (non-dominant) weight defined in Theorem |2j and (3 any weight. Then: 

H i (X w ,£ a _p| Xiv ) = Ext^^-^a-pl^aJx)* 

= Ext-^-^a-pl^alxJ* 

= Ext-^-^,/;^)* 

= H- £ ( w »- i (x w ,/:p| Xw )*. 

When (3 is dominant, this relates the cohomology groups H x (X w ,C a _p| x ) to the coho- 
mology groups known by Demazure's theorem. For example, it follows that, when (3 is 
dominant, H X (X W , £ a _p | x ) = for i ^ n — l{w). 
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